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METHOD, SYSTEM, AND PROGRAM FOR FRACTIONALLY 
SHIFTING DATA SUBJECT TO A PREVIOUS TRANSFORMATION 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001] The present invention relates to a method, system and program for 
fractionally shifting data subject to a previous transformation. 



2. Description of the Related Art 

1 0 [0002] Digital images may use one or more bits to describe the color intensity at 
each pixel The term "pixel" or "pel" as used herein refers to one or more intensity 
(luminance) and color (chrominance) inputs or bit values at a data point that 
represents data to be rendered (i.e., printed, displayed, etc.), where the data to be 
rendered may include, but is not limited to, images, text, composite images, graphs, 

1 5 collages, scientific data, video, etc. The pixels that represent an image in 
uncompressed format are arranged in a bit map data structure. 

[0003] To conserve storage space and improve transmission speed, the chrominance 
component of image data is often reduced in the image because the eye is not that 
sensitive to color changes. However, luminance information may not be removed at 

20 the same rate as chrominance data because the eye is more sensitive to changes in the 
luminance intensity than the chrominance intensity. For example, to eliminate 
chrominance data, the digital image processor algorithm may express the 
chrominance for a group of neighboring pixels as a single chrominance value, which 
may comprise the average chrominance of surrounding pixels. This process is 

25 referred to as down sampling the chrominance. FIG. la illustrates how each two-by- 
one block of chrominance samples, where each sample is represented by a block with 
a blackened circle ("•"), can be downsampled and represented with a single 
chrominance value, represented by the circled "S". This down sampling technique 
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reduces the chrominance portion of the image at a ratio of 2:1 . FIG. lb illustrates a 
further down sampling that reduces the chrominance by a ratio of 4:1. 
[0004] In digital image processing, a shift operation is commonly used to shift a 
portion of the image by translating a group of pixels in one or more rows or columns 
by one or more whole pixels in the horizontal and/or vertical directions. With prior 
art chrominance downsampling methods, an image's chrominance data may be stored 
in an initial image file on a particular grid while a second image file representing the 
same image has the chrominance data stored on a different grid, which is not aligned 
with the initial grid but is rather a translation of the first grid by fractions of the 
original grid units. FIG. lb shows a downsampling of chrominance values "S" from 
the chrominance values provided in FIG. la. FIG. lc shows the same image as FIG. 
lb with the chrominance shifted to the left a half a grid unit, which comprises a 
fractional shift of the downsampled data in FIG. lb (i.e., a quarter of the distance 
between chrominance samples.). 

[0005] The fractional shift operation is a technique used in digital image processing 
operations such as motion detection, arbitrary rotation, scaling and translation. 
Fractional shifting is used to convert between different image sampling formats and 
improve the appearance of color images that have experienced chrominance reduction 
as part of a reduction or downsampling operation. When reproducing an image that 
has experienced chrominance downsampling, the image processor must reconstruct 
the chrominance values for all the down sampled pixels, e.g., the black dots shown in 
FIGs. la, b, c. This process is otherwise referred to as upsampling the chrominance 
pels to a higher sampling frequency. One technique for upsampling is to replicate the 
chrominance downsamples "S" to all the neighboring pixels replaced by the 
downsample "S", e.g., the four black dots are replaced by the downsampled "S" in 
FIG. lb. 

[0006] One implementation of fractional pel shifting is conversion between 
MPEG-1 chrominance data sampled with a 4:2:0 scheme as shown in FIG. lb 
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(MPEG-1 in fig. 9. 1) and MPEG-2 chrominance data sampled with the same 4:2:0 
scheme as shown in FIG. lc (MPEG-2 in fig 9.1). The MPEG-2 chrominance 
samples are situated on a grid which is identical to the MPEG-1 chrominance sample 
grid with the exception that the grid is shifted V 2 original units left. Thus, in order to 
5 convert an MPEG-1 image of this type to an MPEG- 2 image of this type a fractional 
shift is needed. The original block or bitmap of the chrominance component of pixel 
data that will be fractionally shifted can be viewed as a matrix of the chrominance 
values. Further details of MPEG compression are described in the book "MPEG: 
Video Compression Standard", by J. L. Mitchell, W. B. Pennebaker, C.E. Fogg, and 
10 D. J. LeGall (Copyright 1997, Chapman & Hall), which publication is incorporated 
herein by reference in its entirety. 

[0007] Since a fractional shift on two axes can be achieved by two separate one- 
dimensional fractional shifts, each on one axis, we consider only one-dimensional 
fractional shifts. Furthermore, a one-dimensional fractional shift of an entire two- 

15 dimensional grid of data can be achieved by performing a one-dimensional fractional 
shift on each row or column of data in that grid. Thus, we consider only the case 
where a fractional shift is desired on a row (column) of data. For the purposes of 
exposition, we assume that this row (column) of data samples can be grouped into m 
blocks, each block consisting of eight data samples. That is, the row (column) is 

20 divided into m 1 by 8 (or 8 by 1) vectors with the rth vector being referred to as G r 
Thus, the vector G, includes the following elements (G t u G^.G, 8 ). 
[0008] The fractional shift matrix operation utilizes up to three matrices A, B, C, 
whose values are shown in FIG. 2. Matrices A, B, C are 8 x 8 matrices. The 
variable y in the A, B, C matrices is the amount of the fractional pel shift, where y is 

25 between 0 and 1 . The shifted data is comprised of a matrix of row (column) vectors 
H l5 that can be determined by the following equations (1) and (2) below, that use the 
matrices A, B, C shown in FIG. 2 in a matrix multiplication operation ("•"): 
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H k = A#G k + B«G k+1 fork=l,2 



m-l 



a) 



H ffl =CG 



m 



(2) 



[0009] Additional implementations of a fractional pel shift different than those 
described above may also be utilized. One benefit of the above prior art fractional 
5 shift transform process is that a color image which has chrominance samples on a 
grid different than a specific implementation in a decoding program can have the 
chrominance samples first shifted to the appropriate grid and correctly decoded so as 
to avoid visually obvious shifts in the chrominance data which would otherwise 
occur. 

10 [0010] Notwithstanding, there is a need in the art to provide improved techniques 
for performing a fractional shift transform process. 



[0011] Provided is a method, system, and program for performing a fractional shift 
15 of transformed data. At least one fractional shift transform matrix is provided in non- 
volatile storage that is capable of fractionally shifting data by a shift factor. The 
transformed data is received and the at least one fractional shift transform matrix is 
applied to the transformed data to generate output transformed data that is fractionally 
shifted by the shift factor without inverse transforming the transformed data. 
20 [0012] In further implementations, the transform is the Forward Discrete Cosine 
Transform (FDCT). 

[0013] In further implementations, the input data stream includes data that has been 
downsampled and the first transform process performs upsampling on the 
downsampled data. Still further, the input data stream may comprise an image and 
25 the down sampling eliminated data. 

[0014] The described implementations provide a technique for fractionally shifting 
transformed data by a shift factor without having to inverse transform the data from 
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the transform domain before applying the fractional shift and then forward transform 
the fractionally shifted data. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0015] Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

FIG. 1 illustrates a prior art technique for down sampling pixel data; 

FIG. 2 illustrates prior art matrices used to perform a fractional shift operation 
on pixel data; 

FIG. 3 illustrates a prior art technique for performing a fractional shift on 
JPEG/MPEG encoded data; 

FIG. 4 illustrates an architecture for performing a fractional shift on 
JPEG/MPEG encoded data in accordance with implementations of the invention; and 

FIG. 5 illustrates an example of a matrix used to include quantization factors 
in the shifting operation in accordance with implementations of the invention; 

FIG. 6 illustrates one implementation of logic for shifting data in accordance 
with implementations of the invention; and 

FIG. 7 illustrates logic implemented in the architecture of FIG. 4 for 
performing a fractional shift in accordance with implementations of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0016] In the following description, reference is made to the accompanying 
drawings which form a part hereof and which illustrate several embodiments of the 
present invention. It is understood that other embodiments may be utilized and 
structural and operational changes may be made without departing from the scope of 
the present invention. 
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Performance Disadvantages of Current JPEG Compression Techniques 
[0017] FIG. 3 illustrates the prior art process for JPEG and independent frame 
MPEG encoding data. A JPEG or MPEG (JPEG/MPEG) encoded image 2 whose 
pixels have been subject to chrominance down sampling, as described above with 
5 respect to FIGs. la, b, c, is provided to a JPEG/MPEG decoder 4 within a 

JPEG/MPEG device 6. The JPEG/MPEG device 6 may be implemented as software 
executed by a processor or a digital hardware device, such as an Application Specific 
Integrated Circuit (ASIC). The JPEG/MPEG device 6 includes both a JPEG/MPEG 
decoder 4 and JPEG/MPEG encoder 8. To decompress data, the JPEG/MPEG 

10 decoder 4 includes entropy decoder logic 10, dequantization logic 12, and an inverse 
discrete cosine transform (IDCT) logic 14 to decode a JPEG/MPEG encoded image 
in a manner known in the art. The logical components of the JPEG/MPEG decoder 4 
perform the decoding of the JPEG/MPEG data to produce uncompressed pixel data, 
that includes the downsampled chrominance values. This uncompressed data is then 

15 sent to the fractional shift logic 16 that uses the matrix transform operation described 
above with respect to equations (1) and (2) to shift the chrominance samples onto a 
desired grid. The pixel data including the shifted chrominance values is then 
provided to the JPEG/MPEG encoder 8, that includes forward discrete cosine 
transform logic 1 8, quantization logic 20, and entropy encoder logic 22 to encode and 

20 compress the shifted pixel data in a manner known in the art. 

[0018] The above described process to first decode the downsampled pixel data, 
then perform the fractional pel shift, and then encode the pixel data including the 
shifted chrominance values is computationally expensive. In fact, the steps in the 
process of FIG. 3 of the forward discrete cosine transform (FDCT) 20 and inverse 

25 discrete cosine transform (IDCT) operations are particularly computationally 

expensive. The FDCT 20 operation decomposes the pixel data into a scaled set of 
cosine basis functions, or a set of waveforms, where many of the coefficients become 
zero after quantization. The IDCT 12 operation involves reconstructing the set of 
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pixel samples from the transform coefficients. The quantization operation 18 
involves further reduction of the accuracy in the DCT coefficients by converting the 
DCT coefficients to integer values. 

[0019] The described implementations improve the performance of the JPEG 
encoding and decoding operations on data subject to fractional shifting by completely 
eliminating the need to perform FDCT and quantization operations, as well as the 
IDCT and dequantization operations. 



[0020] FIG. 4 illustrates the components included in a digital image processor 50 
that is capable of receiving a JPEG/MPEG encoded image 52 subject to chrominance 
down sampling. An entropy decoder 54 performs entropy decoding on the image 52 
in a manner known in the art. A transform domain fractional shift unit 56 then 
transforms the entropy decoded image, that is a block of quantized DCT coefficients 
and outputs a quantized DCT block that has been subject to a fractional pel shift 
operation. To perform the fractional shift transformation, the transform domain 

fractional shift unit 56 utilizes three transform matrices A 58a, B 58b, and C 58c in a 
non-volatile storage 60. The three matrices 58a, b, c are constructed as follows. First 
a matrix "D" representing the one-dimensional Forward Discrete Cosine Transform 
(FDCT) operator is provided. The matrix D includes entries D i p where / and j 
indicate the row and column position, respectively, of the entry. Each entry D tJ is 
calculated according to equation (5) as follows: 



Fractional Pel Shifting In the DCT Transform Domain 



( 



(2i+ • j 
16 



D- • = C 1 Cos 



for/ = 0, 1, ....8; 7 = 0,1, ,8 



(5) 
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The variable C, is equal to: 

Yi if / > o; 

in ifJ = °- 

[0021] The fractional shifting matrices A 58a, B 58b, and C 58c are calculated as 
follows, according to equations (6), (7), and (8) below: 

A= D A D T 
B= D B D T 
C= D C D T 

[0022] In the description herein a letter X representing a matrix with a tilde ("~"), 

i.e., X, signifies a vector or matrix of DCT coefficients for the vector X. The D 

matrix represents the forward DCT operator and the matrix D T is the transpose of D. 
The matrices A, B, C used in equations (6), (7), and (8) are the matrices shown in 

FIG. 2 that perform the fraction shift operation. The resulting matrices A 58a, B 

58b, and C 58c comprise the two-dimensional FDCT of A, B, and C, respectively, 
where the matrix multiplication operation involving D transforms each column and 
the matrix multiplication operation involving D T transforms each row. 
[0023] In certain implementations, the transform domain fractional shift unit 56 
performs a fractional shift of quantized DCT coefficients directly in the DCT 
transform domain without having to transform the data back to the real domain by 
performing a dequantization and IDCT operation prior to fractional shifting and then 
a FDCT and quantization of the fractional shifted data back to the DCT transform 
domain. The transform domain fractional shift unit 56 includes logic to shift the 
already quantized DCT coefficients with the following equations (9) and (10) below: 



(6) 
(7) 
(8) 



H k = A* G k + Bt G k+1 , for k = 1 (m-1) 



(9) 
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H k = C • G k , where k = m. (10) 

[0024] Thus, the transform domain fractional shift unit 56 performs a fractional 
shift operation directly on the quantized DCT data G from the original compressed 
image, i.e., the data in the DCT transform domain, by using the fractional shift 
5 matrices A 58a, B 58b, and C 58c stored in the non- volatile memory 60 and each 

block G k of the row (column) G comprising the actual quantized, DCT data. Thus, 

the image processing unit 56 can perform the fractional shift using simple matrix 
multiplication and without having to return to the real domain and then back again to 
I** the DCT transform domain by performing both full decoding and full encoding of the 

1 0 data as shown in FIG. 3 of the prior art. 

[0025] The equations (9) and (10) that are used by the image processing unit 56 are 
i3 derived as follows. As discussed above, the fractional shift operation involves 

, k equations (1) and (2) above using the fractional shift matrices A, B, C shown in FIG. 



!1J 

iSI below: 



2 to produce the matrix H of fractionally shifted data with the fractional shift 
15 matrices. Application of the one-dimensional FDCT matrix D on the shifted H 

calculated according to equations (1) and (2) above results in equations (11) and (12) 



D-H k = D A G k + D B G k+1 , for k= l....(m-l) (11) 

D H m = D C G m ,wherek = m. (12) 

20 [0026] The matrix D of the one-dimensional FDCT operators is by definition an 
orthogonal matrix, such that the principle of equation (13) hold true. 



D- D = D D= I s (13), 

where D is an 8 x 8 matrix and I m is the identity matrix. Multiplying the identity 
25 matrix by any matrix returns that matrix. Because of this property, the matrix D T *D 
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can be distributed into equations (11) and (12) as shown in parenthesis in equations 
(14) and (15) below: 

D.H k = D.A-(D T .D)^G k + D-B.(D T -D).G k+1? for k = l...^m-l) (14) 

D H k = D-C-(D T D)-G k ,wherek = m. (15) 

5 [0027] Equations ( 1 6) and (17) below comprise equations( 1 4) and (15) with the 
parenthesis redistributed to show that equations (14) and (15) can be used to derive 
equations (9) and (10) used by the transformation unit 56. 

E*'H k = (D- A-D T ) (D G k ) + (D B D T ) (D G k+1 ) ? fork — l....(m-l) (16) 

D H k = (D C D T ) (D G k ), where k = m. (17) 

10 [0028] With respect to equation (16), using equations (6) and (7) above, (D A D T ) 
can be replaced with the transform matrix A and (D B D T ) can be replaced with the 

transform matrix B. Further, in equation (16), D-G k can be replaced with G k , which 

are the DCT coefficients of the original data and D-H k can be replaced with H k , the 

DCT coefficients of the fractional shifted data. The result of these equivalent 
15 substitutions into equation (16) is equation (9) above used by the image processing 
unit 56. 

[0029] Similarly, with respect to equation (17), (D*C D T ) can be replaced with the 

transform matrix C and DG m can be replaced with G m , which is the DCT matrix of 

the last block. The result of these equivalent substitutions into equation (17) is 
20 equation (10) above used by the image processing unit 56. 
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[0030] Equation (9) and (10) describe one algorithmic implementation of transform 
domain fractional shift processing which assumes that the last sample in the row or 
column being fractionally shifted remains fixed as the last sample after the shift 
(collocation). In further implementations, collocation takes place on the first sample 
in each row or column which would yield equations similar to those in equations (i) 
and (10). In yet further implementations, the shift is accomplished by replicating the 
last sample and applying equation (9) for k=l,...,m according to equation (18) below: 



Additionally, one could assume replication of the first sample in the first block to be 
fractionally shifted and proceed similarly to drive a different implementation. 
[0031] Furthermore, the above implementations are not restricted to the four 
specific fractional shift algorithms described above. In fact, the method described 
above can be applied to any fractional shift algorithm which can be expressed as a 
linear system of equations. Additionally, the process of developing transform domain 
fractional shift algorithms can be implemented to develop algorithms for fractionally 



shifting any transformed data, S , which is obtained through a matrix operation of 
equation (19) below: 



Where S is the real data set which is to be fractionally shifted and M is an orthogonal 
matrix , e.g., M T M = MM T = I. 

[0032] FIG. 6 illustrates the general operation where a transform domain data is 
received (at block 90). The received transform domain data is then directly 
fractionally shifted (at block 92) using the algorithm. As discussed, in certain 




(18) 



where G m+l = (G m 8 , 0, 0, . . . , 0) 



S = MSM T 



(19) 
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implementations, the transform occurs without having to inverse transform the 
domain data before the fractional shift and then again forward transform the 
fractionally shifted data. The fractionally shifted domain data is then outputted (at 
block 94) 

[0033] Furthermore, it is possible to include de/re quantization factors as follows. 

Assuming that q x = (q n , q lg ) is the quantization vector corresponding to incoming 

row (column) vectors G u G m , and that q 2 = (q 2 \>-A2$) IS the quantization vector 
corresponding to outgoing rows (columns) H 1? ... ? H m5 then dequantization 
(component-wise multiplication of G { by q t ) and requantization (prerounding) 
(component-wise division of H t by q 2 ) can be simultaneously accomplished by 

r+J 

component-wise multiplication of matrices A, B, C and the quantization matrix 80 

shown in FIG. 5. The outgoing row (column) vector can then be rounded 
(component-wise) to complete the requantization process. 

[0034] The image processor 50 further includes an entropy encoder 62 (FIG. 4) to 
encode the quantized DCT coefficients of the fractional pel shifted data produced by 
the transformation logic 56. 

[0035] FIG. 7 illustrates logic implemented in hardware or software logic in the 
image processor 50 to fractionally shift a JPEG or MPEG encoded image 52 without 
having to perform dequantization and IDCT and then FDCT and quantization as 
shown in the prior art technique of FIG. 3. Control begins at block 100 with the 
image processor 50 receiving a JPEG/MPEG compressed image 52 whose pixel data 
has downsampled chrominance values. The entropy decoder 54 performs (at block 
102) an entropy decoding operation known in the art on the JPEG/MPEG image 52 to 
produce the quantized DCT coefficients of the JPEG/MPEG image. For each Mi 1 x 

m row (or m x 1 column) of DCT coefficient blocks G 1? G 2 ,.«j G m , for k = 1 to m, 

where m is the row (column) block size of the JPEG/MPEG encoded image, the 
transform domain fractional shift unit 56 performs a loop at blocks 104 through 1 12. 
If (at block 106) k equals m, i.e., the last row (column) is being considered, then the 



t 



Docket No. BLD919990039US1 
-13" Firm No. 0036.0051 



transform domain fractional shift unit 56 accesses the fractional shifting matrices 58a, 
58b, and/or 58c including DCT coefficients from the non-volatile memory 60 and 

calculates (at block 108) fl m using equation (10) above. As discussed, ft k comprises 

the DCT coefficients of the fractionally shifted pixel data. If (at block 106) k is not 
5 equal to m, then the transform domain fractional shift unit 56 performs (at block 1 10) 

the fractional pel shift on the next quantized DCT vector G k using equation (9). If 

there are further rows (columns) to process, then control proceeds (at block 1 12) back 
to block 104 to process the next row (column). After performing the shift on all rows 
(columns), the transformation logic 56 assembles (at block 1 14) all the fractional 

10 shifted vectors fl 1? H 2 ,....,fl m . The entropy encoder 62 then entropy encodes (at 

J1 block 1 16) the assembled block H. The JPEG/MPEG compressed image with the 

,$! fractionally shifted chrominance values 64 (FIG. 4) is then outputted (at block 1 1 8). 

The operation at blocks 100 through 1 1 8 may be performed for multiple blocks in the 
Q received JPEG/MPEG image 52. The output 64 is a JPEG/MPEG image whose 

15 chrominance values were fractionally shifted. 
I tJ [0036] The image processor 50 may be implemented in digital hardware, such as an 

||j ASIC. In such case, the non-volatile storage 60 maintaining the fractional shifting 

matrices 58a, b, c may be implemented in the hardware circuitry of the image 
processor 40 or within a separate read-only memory device (e.g., ROM, 
20 programmable ROM (PROM), electronically erasable PROM (EEPROM), etc.) that 
is accessible to the image processor 50. Alternatively, the image processor 50 logic 
may be implemented as software code that is executed by a processor. In such 
software implementations, the fractional shifting matrices 58a, b, c can be stored in a 
non-volatile memory device or within one or more files on a magnetic medium, such 
25 as a hard disk drive. The non-volatile storage 60 may store the three fractional 
shifting matrices 58a, b, c for different fractional shift factors y. 
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[0037] In certain implementations, the image processor 50 may be implemented 
within a printer to perform fractional shifting on data that has been subject to 
downsampling as described above. In certain printer implementations, the data 
stream received by the printer may include certain commands instructing the image 
processor 50 to perform fractional shifting on the pixel data at a specified shift factor 
y. In cases where there are fractional shift matrices for different shift factors y 9 the 
image processor 50 would select the matrices implementing the fractional shift 
transform for the requested shift factor y. In further implementations, the image 
processor 50 can be utilized in other types of devices that render images, such as an 
image viewer program, video card rendering output for a display monitor, etc. Still 
further, the output factional pel shifted JPEG image may be outputted to a storage 
device for later access. 



Additional Implementation Details 
[0038] The described image processor may be implemented as a method, apparatus 
or article of manufacture using standard programming and/or engineering techniques 
to produce software, firmware, hardware, or any combination thereof. The term 
"article of manufacture" as used herein refers to code or logic implemented in 
hardware logic (e.g., an integrated circuit chip, Field Programmable Gate Array 
(FPGA), Application Specific Integrated Circuit (ASIC), etc.) or a computer readable 
medium (e.g., magnetic storage medium (e.g., hard disk drives, floppy disks,, tape, 
etc.), optical storage (CD-ROMs, optical disks, etc.), volatile and non-volatile 
memory devices (e.g., EEPROMs, ROMs, PROMs, RAMs, DRAMs, SRAMs, 
firmware, programmable logic, etc.). Code in the computer readable medium is 
accessed and executed by a processor. The code in which preferred embodiments are 
implemented may further be accessible through a transmission media or from a file 
server over a network. In such cases, the article of manufacture in which the code is 
implemented may comprise a transmission media, such as a network transmission 
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line, wireless transmission media, signals propagating through space, radio waves, 
infrared signals, etc. Of course, those skilled in the art will recognize that many 
modifications may be made to this configuration without departing from the scope of 
the present invention, and that the article of manufacture may comprise any 
5 information bearing medium known in the art. 

[0039] Preferred embodiments were described with respect to transforming image 
data comprised of pixels. The image data may comprise still images or motion 
pictures. In alternative embodiments, the data stream subject to the transformation of 
the preferred implementations may comprise other types of data than image data. 

10 [0040] The described implementations concerned a fractional shift transformation. 
However, the described transformation process may be applied to other 
transformations of data, whenever the transform is of the form given in equation (18) 
described above. In such case, a forward transform operation would be performed on 
the one or more transformation matrices to allow the transformation to be performed 

1 5 directly on the transform coefficients of the input data. 

[0041] In implementations where the original data is downsampled, any down 
sampling technique known in the art may be used. 

[0042] The described implementations concerned fractional pel shifting of JPEG 
data. However, the methods of the described implementations may apply to other 

20 compression schemes that utilize DCT operations as part of the compression process. 
[0043] Still further, the described implementations are applicable to compression 
schemes that utilize other transformations, as long as the transformation is of the form 
of equation (18), discussed above. Transform equations can be derived by using the 
properties of the transform to generate the matrices which will perform the desired 

25 fractional shift operations in the transform domain. 

[0044] Certain implementations were described with respect to performing the 
transform domain fractional shift on an 8 x 8 block of image data. However, the 
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transform domain fractional shift described herein may be performed with respect to 
different mxn block sizes of image data through utilization of m x n matrices.. 
[0045] The described implementations concerned manipulation of transformed 
image data. However, the described implementations may be used to fractionally 
shift any type of transformed data, not just multimedia data. 

[0046] The foregoing description of the preferred embodiments of the invention has 
been presented for the purposes of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise form disclosed. Many 
modifications and variations are possible in light of the above teaching. It is intended 
that the scope of the invention be limited not by this detailed description, but rather 
by the claims appended hereto. The above specification, examples and data provide a 
complete description of the manufacture and use of the composition of the invention. 
Since many embodiments of the invention can be made without departing from the 
spirit and scope of the invention, the invention resides in the claims hereinafter 
appended. 



